Generic iterative subset algorithms for discrete tomography
نویسندگان
چکیده
منابع مشابه
Generic iterative subset algorithms for discrete tomography
Discrete tomography deals with the reconstruction of images from their projections where the images are assumed to contain only a small number of grey values. In particular, there is a strong focus on the reconstruction of binary images (binary tomography). A variety of binary tomography problems have been considered in the literature, each using different projection models or additional constr...
متن کاملIterative Algorithms in Tomography
The fundamental mathematical problem in tomographic image reconstruction is the solution, often approximate, of large systems of linear equations, which we denote here as Ax = b. The unknown entries of the vector x often represent intensity levels, of beam attenuation in transmission tomography, of radionuclide concentration in emission tomography, and so are naturally nonnegative. The entries ...
متن کاملGeneric algorithms for the discrete logarithm problem
This can be a significantly harder problem. For example, say we are using a randomized (Las Vegas) algorithm. If β lies in 〈α〉 then we are guaranteed to eventually find logα β, but if not, we will never find it and it may be impossible to tell whether we are just very unlucky or β 6∈ 〈α〉. On the other hand, with a deterministic algorithm such as the baby-steps giant-steps method, we can unequiv...
متن کاملNetwork Flow Algorithms for Discrete Tomography
There exists an elegant correspondence between the problem of reconstructing a 0-1 lattice image from two of its projections and the problem of finding a maximum flow in a certain graph. In this chapter we describe how network flow algorithms can be used to solve a variety of problems from discrete tomography. First, we describe the network flow approach for two projections and several of its g...
متن کاملProjection Selection Algorithms for Discrete Tomography
In this paper we study how the choice of projection angles affect the quality of the discrete tomographic reconstruction of an object. We supply four different strategies for selecting projection angle sets and compare them by conducting experiments on a set of software phantoms. We also discuss some consequences of our observations. Furthermore, we introduce a possible application of the propo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2009
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.05.033